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Swarm intelligent evolution strategy based on pyramid structure for 
solving mixed integer programming problems 
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(School of Science, Wuhan University of Technology, Wuhan 430070, China) 


Abstract: Mixed integer nonlinear programming (MINLP) is widely used in scientific and engineering system designs. The 
traditional swarm intelligent algorithm fails to solve the contradiction between mining and exploration, competition and 
cooperation among individuals or populations in the population when solving mixed integer programming problems. In 
order to solve these two contradictions and optimize more efficiently, this paper proposed a PES algorithm due to swarm 
intelligent evolution strategy based on pyramid structure to solve the mixed integer programming problems. PES algorithm 
had a clear division of labor mechanism and promotion mechanism. A clear division of labor could balance global and local 
search capabilities. The promotion mechanism resolved the contradictions between competition and collaboration among 
populations. Standard test functions were used to simulate, and the experimental results showed that success rate and 
accuracy of the PES algorithm are better and verify effectiveness of the PES algorithm by comparing the results of the 
improved particle swarm optimization algorithm (CLSPSO, CLSPSO2) and the improved differential evolution algorithm 
(ridDE, ridDE2) . 
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—exp(x, -0.2)-x, <0 
x, +1.1y<-l 
x-ys02 
0.24%, <1 
-2.22554 < x, <-1 
ye(0.1) 


BRUCE ALE TUE Cay: f£) = (0.94194, —2.1,11.07654) , 
3) Wish ta] 3 
min fia, plein -10) +(x, -207 
(x -5Y +(x, -5y -10020 
r -(x, -67 - (x4 -5y 482.8120 
13€ x, <100,integer 
0 € x, «100 
Tg o tf AE Qa o: £) = (15, 3.65464; -4242.00473) , 
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Table 3 Statistical results of PES algorithm 


Tal E PUEI wE wf 
P01(min) 00 2.1245 (1.3748, 0.3748,1) 
P02(min) 00 1.0765 (0.94194,-2.1,1) 
P03(min) 00 -4242.0047 (15,3.65464) 
P04(max) 00 32217.4278 (27,36.9427,27,78,39) 
P05(min) 00 2.1622¢e-32 (50,25, 1.5) 
P06(min) 90 3.557463 (0.2, 1.28061258, 1.95448954, 1, 0, 0, 1) 
P07(min) 00 -0.43444 (1,1,0,*,1.6667) 
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N D T R A a 
P01 40  [0.1,0.2,0.3,0.4] [0.2,0.4,0.6] [0.01,0.05,0.1,0.2,1,1,1,1] [0.1,1 0.99 


P0O2 40 [0.1,0.2,0.3,0.4] [0.2,0.4,0.6] [0.01,0.05,0.1,0.2,1,1,1,1] [0.1,1 0.99 


PO3 40 [0.1,0.2,0.3,0.4] [0.2,0.4,0.6] [0.01,0.05,0.1,0.2,1,1,1,1] [0.1,1] 0.9999 
P04 40 [0.1,0.2,0.3,0.4] [0.2,0.4,0.6] [0.01,0.05,0.1,0.2,1,1,1,1] [0.1,1 0.99 
POS 40 [0.1,0.2,0.3,0.4] [0.2,0.4,0.6] [0.01,0.05,0.1,0.2,1,1,1,1] [0.1.1 0.99 
PO6 40 [0.1,0.2,0.3,0.4] [0.2,0.4,0.6] [0.01,0.05,0.1,0.2,1,1,1,1] [0.1,1] 0.9999 
PO7 . 40 [0.1,0.2,0.3,0.4] [0.2,0.4,0.6] [0.01,0.05,0.1,0.2,1, 0.11 0.99 
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AE, dE[1,2] 48. DE RARI AY ee D (EUR CL OY Je OE 
Hj 2-1. H-0.414214 . ifi Æ SC RSR 4 88] RMA 
[1,1,0,*,1.6667], #/MAN-0.43444, PRIF H air d 
Ir, RH f PES TEX PBI RAY BE FUR PRS 
HE. RAE, PS Bow. OF IHE POI-POS, 
PES FOER fE BF BE TE — E PERE ELE CLSPSO Dia 
CLSPSO2 Sne, Minti RA. PNE AeA 
DY SUE AE VE, TARD, Tybee. PES Ban 
Wi POl. P02, P04, P05, P06, PO7 URIIN% REL A E 
AEREN. FER RIX MERA, Bia POG WRH 
KJ 9096, FHF ridDE SIAM MIN, Hh way 
HEX FI 1009615) MTZ. 

OF fal POG, CAIRE 3.557463, im DLE 
(0.2,1.280624,1.954483,1,0,0,1). FERR JU ZUR 
^ f {EL 8; (/7152...9) 4 WU Wy [-5.64893, 0.00000126665, 0, 
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-0.819996202711], HR, idm LAXE TS än, 
Kb. ORR EVERITT AR, WREKE. Akut 
HS o AR RAEI CTR, BTR EN 3.55746365455661, 
$e dE Æ Hy fü 73 (0.199999697952902, 1.28061258695081, 
1.954489549651701,1,0,0,1), JE FF 25 A AY fL X [0.5649 
-0.2123e-07, -0.3020e-08,-0.5194, | -0.5455,  -0.3020e-08, 
-0.3140e-06, -0.4300,-0.8200]. XFER BI] Y —7 ECIE RI 4T 
Dër, SET RC IRL BR, AR CY EUG BH A UH ee DG 
ffo PES SETA 5 Boden LT PEI I BOSE ITI 28 2 RAAH 
H. IARAMK ABREU BE. Teck 
An Oe, RAH TEERAA. 


The Evolutionary Process of PES Algorithm 
24 T T T T T T 


=s 


Best 
Avarage 


235r 


p 
w 


Function objection 
D 
io 
Ei 


me 
Di 


245r 


24 f L L 1 f L L 1 
0 100 200 300 400 500 600 700 800 900 1000 


Iterations 
2 


Ed 1 POL fuer 


Fig. 1 Convergence curve of P01 
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Table 4 Results of each algorithm operation 
Au C RE E 
GE BMA ine (A FHE PREZE RIZR C9) 
EARRA ` 
PES 2.1245 2.1245 2.1245 2.5591e-09 100 
P01 (2.124) CLSPSO 2.1245 2.1245 2.1245 1.71e-07 100 
CLSPSO2 2.1245 2.1245 2.1245 1.3756e-05 100 
PES 1.0765 1.0765 1.0765 1.8335e-07 100 
P02 (1.07654) CLSPSO 1.0765 1.0894 1.0771 0.0020 86 
CLSPSO2 1.0766 1.0828 1.0790 0.0017 28 
PES -4242.0047 -4241.9754 -4241.9993 0.00547 100 
P03 (-4242.00473) CLSPSO -4242 -4242 -4242 3.67e-12 100 
CLSPSO2 —4242 —4241.8 -4242 0.0557 100 
PES 32217.4278 32217.4278 32217.4278 1.819e-11 100 
P04 (32217.42) CLSPSO 32217 32217 32217 2.20e-11 100 
CLSPSO2 32217 32158 32210 19.6487 88 
PES 2.1622e-32 2.3646e-06 3.3177e-07 4.0997e-07 100 
P05 (0) CLSPSO 3.7871e-08 3.4151e-04 1.1893e-05 5.2502e-05 100 
CLSPSO2 4.6253e-08 3.5139e-04 1.8628e-05 5.4402e-05 100 
PES 3.557463 3.560098 3.579559 0.0065611 90 
P06 (3.557463) i 
ridDE 3.557465 --- 3.557513 0.007497 100 
PES -0.43444 -0.43444 -0.43444 1.3801e-14 100 
P07 C1-42) 8 
ridDE2 -0.414214 -0.414214 -0.414214 100 
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